Constructing Planners Through Problem - SolvingMethodsV
نویسندگان
چکیده
Constructing a planner for a particular application is a diicult job, for which little concrete support is currently available. The literature on planning is overwhelming and there is no clear synthesis of the various planning methods which could be used by knowledge engineers. In this paper, we show how a general, knowledge-level framework for conceptually specifying knowledge-based systems, can be of concrete use to support knowledge acquisition for planning systems. The framework encompasses three interrelated components: (1) problem-solving methods, (2) their assumptions and (3) domain knowledge. The presented analysis of planning performed in the framework can be considered as a library with reusable components, based on which planners can be conngured. Two experiments are presented that illustrate the use of the library in knowledge engineering.
منابع مشابه
Heuristic Evaluation Based on Lifted Relaxed Planning Graphs
In previous work we have shown that grounding, while used by most (if not all) modern state-of-the-art planners, is not necessary and is sometimes even undesirable. In this paper we extend this work and present a novel forward-chaining planner that does not require grounding and can solve problem instances that are too large for current planners to handle. We achieve this by exploiting equivale...
متن کاملModeling Organic Chemistry and Planning Organic Synthesis
Organic Synthesis is a computationally challenging practical problem concerned with constructing a target molecule from a set of initially available molecules via chemical reactions. This paper demonstrates how organic synthesis can be formulated as a planning problem in Artificial Intelligence, and how it can be explored using the state-of-the-art domain independent planners. To this end, we d...
متن کاملDeclarative Interaction through Interactive Planners
Recent progress in planning has enabled this technique to be applied to some significant real-world problems, including the construction of intelligent user interfaces. Previous research in interactive planners has emphasised their dynamism and maintenance advantages. This paper adopts a user-interaction perspective, and explores the theme that a paradigm shift in human-computer interaction is ...
متن کاملWorkspace Medial Axis in PRM Planners
Probabilistic roadmap planners have been very successful in path planning for a wide variety of problems, especially applications involving robots with many degrees of freedom. These planners randomly sample the configuration space, building up a roadmap that connects the samples. A major problem is finding valid configurations in tight areas, and many methods have been proposed to more effecti...
متن کاملLearning from planner performance
a r t i c l e i n f o a b s t r a c t The planning community has amassed a large body of publicly available problems in a standardized input language and planners that accept the language. We seized this remarkable opportunity to collect data about how some of these planners perform on the benchmark problems. We analyzed the resulting data to learn about the state of the art in Classical planni...
متن کامل